Tập 42 trong trang web truyền hình của Lady Gaga mang tên Transmission Gagavision tiết lộ rằng bìa ảnh minh họa kèm theo của đĩa đơn sẽ được Gaga thiết kế bằng phần mềm soạn thảo văn bản Microsoft Word, mô tả nền màu đen với chữ "Judas" được viết bằng chữ in hoa phông Impact. Bên dưới là biểu tượng thánh giá màu đỏ có hình trái tim ở giữa. Gaga đã chụp thiết kế này trên màn hình máy tính bằng điện thoại di động,[16] kết quả hiển thị là chữ cái và hình cây thánh giá đồng thời có sự phản ánh mờ nhạt gương mặt và cả bàn tay của Gaga đang cầm chiếc điện thoại cũng xuất hiện trên bìa đĩa.[16][17] Tập phim trình chiếu cảnh Gaga đang ngồi trong một cuộc họp với đội ngũ sáng tạo Haus of Gaga, họ đang thảo luận chi tiết cụ thể cho việc phát hành album. "Tôi không muốn có từ 'cao cấp' trên album": cô đặt điều kiện cho nhóm. "Tôi ghét từ đó."[16] Xung quanh Gaga có rất nhiều hình ảnh được MTV suy đoán là một vài thứ liên quan đến "Judas". Trong một bức ảnh có chữ "Judas" in chung với cây thánh giá. Jocelyn Vena từ MTV cảm thấy rằng bìa đĩa có thể xuất hiện dễ dàng trong phiên bản Romeo and Juliet (1996) của đạo diễn Baz Luhrmann.[16]

Trong tập 41 của Transmission Gagavision, Lady Gaga thông báo rằng "Judas" sắp được ra mắt.[18] Hãy để nền văn hóa rửa tội được bắt đầu. Nếu chúng không phải những gì mà bạn đã được dạy, liệu bạn có tin chúng không ?"[11] "Judas" dự kiến sẽ được gửi đến các đài phát thanh radio vào ngày 19 tháng 4 năm 2011 cũng như các nhà bán lẻ kỹ thuật số trong cùng ngày, nhưng sau đó ca khúc bị rò rỉ trên internet, do đó ca khúc được phát hành lùi lại vào ngày 15 tháng 4 năm 2011.[19][20] Điều này phải được thực hiện để chống rò rỉ. Trước khi phát hành, Gaga đã viết lên trang twitter của mình về đĩa đơn như sau: "#PawsUpForJudas! (PawsUp nghĩa là động tác giơ móng vuốt) Tôi đã được dạy rằng tình yêu là một viên gạch, bạn có thể dùng chúng để xây một căn nhà hoặc để chôn xác người chết." Vào ngày 15 tháng 4 năm 2011, vài giờ trước khi ca khúc được phát trên radio, cô ấy viết thêm trên twitter: "Sau Ba Lần Anh Ta Phản Bội Tôi," cô ấy viết, quay trở lại lời bài hát của ca khúc về tình yêu và sự phản bội. "SỰ THẬT VỀ JUDAS: ANH TA Ở MỌI NƠI, NGAY BÂY GIỜ. ĐỪNG DỪNG LẠI CHỪNG NÀO ANH ẤY LÀ CỦA BẠN" cô thêm vào.[17] Tại Vương quốc Anh, bài hát được phát chính thức trên đài phát thanh The Capital FM Network vào ngày 15 tháng 4 năm 2011 trong chương trình Home Runon.[11] Gaga nói về phiên bản rò rỉ ở tập 43 trong chương trình Transmission Gagavision và so sánh nó với hồn vía lìa khỏi xác, cô nói: "Một cái chết chậm chạp! Hãy đưa tôi ra khỏi sự đau đớn chết tiệt này đi, hãy vứt ngay cái thứ rác rưởi ấy đi. Họ đang đấm túi bụi vào ca khúc. Đầu tiên là vào cánh tay của ca khúc, rồi đến ruột gan...."[21]